DISTRIBUTION THEORY BASED ENRICHMENT OF SPARSE DATA FOR 

MACHINE LEARNING 



This invention relates generally to the field of intelligent information retrieval, 
and more particularly pertains to intelligent information retrieval based on machine 
learning. 



The future of intelligent information retrieval is based on machine learning 
techniques such as Artificial Neural Network (ANN). ANN's ability to express non- 
linear relationships in data results in better classification and is best suited for 
15 information retrieval in applications such as pattern recognition, prediction, and 
classification. 

The ANN technique attempts to emulate the architecture and information 
representation schemes of the human brain and its architecture depends on the goal to be 
achieved. The learning in ANN can be either supervised or unsupervised. In a 

20 supervised learning (SL) we assume what the result should be (like a teacher instructing 
a pupil). In this case we present the input, check what the output shows and then adjust 
the connection strengths between the input and output mapping until the correct output 
is given. This can be applied to all inputs until the network becomes as error free as 
possible. The SL method requires an output class declaration for each of the inputs. 

25 Present SL methods require large numbers of sample inputs (data) to produce 

unbiased learning, prediction, and classification. When only sparse data is available, the 
SL methods require a greater number of iterations for convergence and this generally 
results in lower performance. Sparse data means available data is less than the required 
larger numbers of data to produce unbiased learning. The requirement of large amounts 
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of data is generally a constraint. Current approaches use traditional techniques, 
including linear methods based on statistical techniques to compensate for the lack of 
large amounts of data when only sparse data is available. However, these methods can 
still result in biased (skewed) learning, classification, and prediction. 

Therefore, there is a need in the art for unbiased learning, prediction, and 
classification using the SL method when only sparse data is available. Further, there is 
also a need in the art to increase performance and reduce the number of iterations 
required for a faster convergence by the SL method during machine learning when only 
sparse data is available. 



Summary of the Invention 

One aspect of the present invention is a method for enriching sparse data for 
machine learning, such as supervised artificial neural network learning. The method is 
performed by receiving sparse data and reading a sample of the received sparse data. 
*P 1 5 The read sample of data is checked for sparseness and enriched based on the outcome of 

py the checking. The enriched data is outputted for unbiased and improved performance 

^ during machine learning. 

O Another aspect of the present invention is a computer readable medium having 

p computer-executable instructions for performing a method of machine learning when 

20 only sparse data is available. According to the method, sparse data is received and a 

sample of the received sparse data is read. Then, the read sparse data is enriched around 
a deviation of the mean of the received data using a predetermined distribution. Then, 
the enriched data for unbiased machine learning is outputted. 

Another aspect of the present invention is a computer system for machine 
25 learning in a sparse data environment. The computer system comprises a storage device, 
an output device and a processor programmed for repeatedly performing a method. 
According to the method, sparse data is received by the computer system. Then the 
method includes enriching the received data around a deviation of the mean of the 
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received data using a predetermined distribution methodology. Then, outputting the 
enriched data for unbiased machine learning. 

Another aspect of the present invention is a computer-implemented system for 
machine learning in a sparse data environment. The computer system comprises a 
5 receive module to receive sparse data. An analyzer enriches the received data around a 
deviation of the mean of the received data using a predetermined distribution, and an 
output module outputs the enriched data for unbiased learning and increased 
performance during machine learning. 

Other aspects of the invention will be apparent on reading the following detailed 
10 description of the invention and viewing the drawings that form a part thereof. 

Brief Description of the Drawings 

Figure 1 is a block diagram of one embodiment of major components of the 
computer-implemented system according to the teachings of the present invention. 

Figures 2 and 3 graphically illustrate the sparse data before enriching the sparse 

data. 

Figures 4 and 5 graphically illustrate the enriched data after enriching the sparse 

data. 

Figure 6 is a flow chart illustrating the overall operation of the embodiment 
shown in Figure 1 . 

Figure 7 shows an example of a suitable computing system environment for 
implementing embodiments of the present invention, such as those shown in Figures 1 
and 6. 

25 
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Detailed Description 

This invention offers a technique to enrich sparse data for unbiased machine 
learning. 

Figure 1 illustrates an overview of one embodiment of a computer-implemented 
5 system 100 according to the present invention. A database 130 is connected to receive 
various types of input data 110. For example, the database 130 can receive data such as 
time series data, text/document data, static unstructured data, decision automation data, 
and/or function approximation data. Decision automation data means data encapsulating 
human judgment and domain expertise in software systems, which is necessary for 

10 computers to support human decision-making activities. For example, such data is 
already used in today's automobiles to embody control systems that make expert 
breaking decisions based on encapsulated judgment of complex real-time conditions. 
Function approximation means a curve-fitting method used to find close association 
between the actual and computed dependant variables to obtain a set of independent 

15 variables. In some embodiments, a unique numeric representation module 120 is 

coupled to receive text/document data 110 and transform the received text/document 
data into a unique numeric representation. 

A receive module 140 is connected to database 130 and receives the sparse data 
from database 130. A reading module 150 is connected to the receive module 140 to 

20 read a sample of the received data from the receive module 140. In some embodiments, 
the reading module reads the sample of the received data such that the sample of read 
data has a predetermined window length. If the receive module 140 receives static data, 
then the reading module 150 reads a sample of the received static data using a static 
window of predetermined length. If the receive module 140 receives real-time data, then 

25 the reading module 150 reads a sample of the received real-time data using a 
dynamically varying window of predetermined length. 

The following table illustrates one example of 20 sample data points having a 
predetermined window length of 20 sample data points read by the reading module 1 50. 
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The data illustrated in the following table includes 6 features (attributes) and 4 different 
classes. 



Feature 1 


Feature 2 


Feature 3 


Feature 4 


Feature 5 


Feature 6 


Class Information 


3.1 


2.6 


4.6 


3.8 


6.0 


2.5 


0 


0 


3.1 


2.0 


4.1 


4.3 


5.9 


2.0 


0 


0 


2.8 


2.5 


4.6 


4.9 


6.2 


2.3 


0 


0 


6.0 


13.0 


12.0 


19.0 


22.0 


24.0 


1 


1 


3.0 


2.1 


4.9 


4.6 


5.8 


1.9 


0 


0 


4.5 


2.7 


3.9 


4.1 


6.1 


2.7 


0 


0 


3.4 


4.5 


3.5 


2.7 


4.6 


2.7 


0 


0 


1.0 


7.8 


5.6 


6.7 


9.0 


2.0 


0 


0 


1.1 


6.9 


4.6 


7.5 


8.5 


1.9 


0 


1 


2.8 


4.1 


7.6 


4.0 


7.0 


9.0 


1 


0 


0.9 


6.5 


4.1 


7.1 


8.1 


1.8 


0 


1 


3.4 


2.3 


4.5 


3.5 


6.7 


2.8 


0 


0 


0.8 


6.2 


4.0 


6.9 


7.9 


1.9 


0 


1 


3.2 


4.5 


8.9 


4.5 


7.8 


9.5 




0 


6.0 


12.5 


12.5 


14.5 


18.5 


19.5 




1 


2.7 


3.9 


8.6 


3.9 


6.8 


8.9 




0 


3.4 


4.3 


6.7 


4.0 


6.5 


9.0 




0 


3.2 


4.2 


6.6 


4.0 


6.4 


8.9 




0 


5.0 


11.0 


13.0 


17.0 


21.0 


21.0 




1 


7.0 


15.0 


11.0 


15.0 


19.0 


20.0 




1 



5 An analyzer 160 coupled to the reading module 150 rearranges the read data 

based on class when the class information is available in the read data. In the above 
table the class information is included in the last two columns. The following table 
illustrates how the analyzer 160 rearranges the data using the class information in the 
above-illustrated table. 

10 



Feature 1 


Feature 2 


Feature 3 


Feature 4 


Feature 5 


Feature 6 


Class Information 


3.4 


2.3 


4.5 


3.5 


6.7 


2.8 


0 


0 


3.1 


2.6 


4.6 


3.8 


6.0 


2.5 


0 


0 


3.1 


2.0 


4.1 


4.3 


5.9 


2.0 


0 


0 


2.8 


2.5 


4.6 


4.9 


6.2 


2.3 


0 


0 


3.0 


2.1 


4.9 


4.6 


5.8 


1.9 


0 


0 
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4.5 


2.7 


3.9 • 


4.1 


6.1 


2.7 


0 


0 


3.4 


'4.5 


3.5 


2.7 


4.6 


2.7 


0 


0 


1.0 


7.8 


5.6 


6.7 


9.0 


2.0 


0 


0 


1.1 


6.9 


4.6 


7.5 


8.5 


1.9 


0 


1 


0.9 


6.5 


4.1 


7.1 


8.1 


1.8 


0 


1 


0.8 


6.2 


4.0 


6.9 


7.9 


1.9 


0 


1 


3.2 


4.5 


8.9 


4.5 


7.8 


9.5 


1 


0 


2.8 


4.1 


7.6 


4.0 


7.0 


9.0 


1 


0 


2.7 


3.9 


8.6 


3.9 


6.8 


8.9 


1 


0 


3.4 


4.3 


6.7 


4.0 


6.5 


9.0 


1 


0 


3.2 


4.2 


6.6 


4.0 


6.4 


.8.9 




0 


5.0 


11.0 


13.0 


17.0 


21.0 


21.0 




1 


6.0 


13.0 


12.0 


19.0 


22.0 


24.0 




1 


7.0 


15.0 


11.0 


15.0 


19.0 


20.0 




1 


6.0 


12.5 


12.5 


14.5 


18.5 


19.5 




1 



In some embodiments, the analyzer 160 normalizes the rearranged data based on 
attributes in the read data. The following table illustrates how the analyzer 160 
normalizes the rearranged data by dividing the data in the above-illustrated table by a 
5 constant. In some embodiments, the normalized data varies between 0 and 1 using a 



constant. 



Feature 1 


Feature 2 


Feature 3 


Feature 4 


Feature 5 


Feature 6 


Class Information 


0.034 


0.023 


0.045 


0.035 


0.067 


0.028 


0 


0 


0.031 


0.026 


0.046 


0.038 


0.060 


0.025 


0 


0 


0.031 


0.020 


0.041 


0.043 


0.059 


0.020 


0 


0 


0.028 


0.025 


0.046 


0.049 


0.062 


0.023 


0 


0 


0.030 


0.021 


0.049 


0.046 


0.058 


0.019 


0 


0 


0.045 


0.027 


0.039 


0.041 


0.061 


0.027 


0 


0 


0.034 


0.045 


0.035 


0.027 


0.046 


0.027 


0 


0 


0.010 


0.078 


0.056 


0.067 


0.090 


0.020 


0 


0 


0.011 


0.069 


0.046 


0.075 


0.085 


0.019 


0 


1 


0.009 


0.065 


0.041 


0.071 


0.081 


0.018 


0 


1 


0.008 


0.062 


0.040 


0.069 


0.079 


0.019 


0 


1 


0.032 


0.045 


0.089 


0.045 


0.078 


0.095 




0 


0.028 


0.041 


0.076 


0.040 


0.070 


0.090 




0 


0.027 


0.039 


0.086 


0.039 


0.068 


0.089 




0 


0.034 


0.043 


0.067 


0.040 


0.065 


0.090 




0 


0.032 


0.042 


0.066 


0.040 


0.064 


0.089 




0 
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0.050 


0.110 • 


0.130 


0.170 


0.210 


0.210 


1 


1 


0.060 


0.130 


0.120 


0.190 


0.220 


0.240 


1 


1 


0.070 


0.150 


0.110 


0.150 


0.190 


0.200 


1 


1 


0.060 


0.125 


0.125 


0.145 


0.185 


0.195 


1 


1 



A comparator 170 coupled to the analyzer 160 checks the received data for 
sparseness. The analyzer 160 then enriches the checked data around the deviation of the 
mean of the received data using a predetermined distribution based on the outcome of 
5 the checking for unbiased learning and improved performance during machine learning. 
In some embodiments, the comparator 170 checks the received data for sparseness by 
comparing the received data with a predetermined number. The analyzer 160 in these 
embodiments enriches the received data around the deviation of the mean of the 
received data based on the outcome of the comparison. In some embodiments, the 

10 analyzer 160 checks each class of data for sparseness, and enriches each class around a 
deviation of the mean associated with the class based on the outcome of the checking by 
the analyzer 160. In some embodiments, the comparator 170 compares each class in the 
rearranged data with a predetermined number and the analyzer 160 enriches each class 
around a deviation of the mean associated with the class based on the outcome of the 

15 comparison by the comparator 170. In some embodiments, the predetermined number is 
in the range of about 25 to 100. In some embodiments, the analyzer 160 enriches the 
received data using predetermined distributions such as normal distribution, exponential 
distribution, logarithmic distribution, chi-square distribution, t-distribution, and/or F- 
distribution. 

20 In some embodiments, the analyzer 160 computes additional data in each class 

using the equation: 

x ± ka 

wherein x is the computed mean associated with each class, A: is a constant 
varying between 0.25 to 3, and a is the computed standard deviation associated with 
25 each class. 
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The following table- illustrates the computation of the mean and standard 
deviation for each class of data in the above-illustrated table. In the following table the 
highest magnitude data is arranged to be in the left most column of the table, and the 



lowest magnitude data is arranged to be in the right most column of the table. 

5 



Feature 1 


Feature 2 


Feature 3 


Feature 4 


Feature 5 

X VUIUIV I*/ 


Feature 


Class Information 


0.034 


0.023 


0.045 


0.035 


0.067 


0.028 


o 


o 


0.031 


0.026 


0.046 


0.038 


0.060 


0.025 


o 


o 


0.031 


0.020 


0.041 


0.043 


0.059 


0.020 


0 


0 


0.028 


0.025 


0.046 


0.049 


0.062 


0.023 


o 


o 


0.030 


0.021 


0.049 


0.046 


0.058 


0 019 


o 


o 


0.045 


0.027 


0.039 


0.041 


0.061 


0 027 


o 


o 


0.034 


0.045 


0.035 


0.027 


0.046 


0 027 


o 


o 


0.010 


0.078 


0.056 


0.067 


0.090 


0.020 


o 


o 


0.0304 


0.0331 


0.0446 


0 0433 


0 0630 


0 0236 


IVfpan 




0.0091 


0.0185 

v. V -A. 


0.0060 


0.0110 


0 0116 


0 0014 


Sltnnrfiirri 

I till VI til U 

Deviation 




0.011 


0.069 


0.046 


0.075 


0.085 


0.019 


o 


1 

1 


0.009 


0.065 


0.041 


0.071 


0 081 


0 018 


0 - 


1 

1 


0.008 


0.062 


0.040 


0.069 


0 079 


0 019 


o 


1 

X 


0.093 


0.0653 


0.0423 


0.0717 


0 0817 


0 0187 

V.Vr X %J 1 


IVf pan 




0.0012 


0.0029 


0.0026 


0 0025 


0 0025 


0 0025 


UlaUUal VI 

Deviation 




0.032 


0.045 


0.089 


0.045 


0.078 


0.095 




0 


0.028 


0.041 


0.076 


0.040 


0.070 


0.090 




o 


0.027 


0.039 


0.086 


0.039 


0.068 


0.089 




0 


0.034 


0.043 


0.067 


0.040 


0.065 


0.090 




0 


0.032 


0.042 


0.066 


0.040 


0.064 


0.089 




0 


0.0306 


0.0420 


0.0768 


0.0408 


0.0690 


0.0906 


Mean 




0.0027 


0.0020 


0.0095 


0.0021 


0.0050 


0.0022 


Standard 
Deviation 




0.050 


0.110 


0.130 


0.170 


0.210 


0.210 


1 


1 


0.060 


0.130 


0.120 


0.190 


0.220 


0.240 


1 


1 


0.070 


0.150 


0.110 


0.150 


0.190 


0.200 


1 


1 


0.060 


0.125 


0.125 


0.145 


0.185 


0.195 


1 


1 


0.0600 


0.128 


0.1213 


0.1637 


0.2011 


0.2112 


Mean 




0.0071 


0.0143 


0.0074 


0.0178 


0.0143 


0.0175 


Standard 
Deviation 
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In some embodiments, the analyzer 160, in addition to the above computed 
mean and standard deviation, uses the following distribution scheme to enrich the data. 
[X mr J [W]=[BJ 

wherein W is a weight matrix, X is input patterns, and Bi f s are the classes; and 
5 rearranges in the max-min-max pattern: 

Let for class i 

(Rx JN - Rx 2 n) > (Rx 2 n - R*3n) > - • . >(Rx (i „i) N .Rx iN ) = 

(RX(i+2)N~ RX(i+l)N) < (RX(i+3) ' RX(i+2)) < • • < (R*AN " RX(A-J)n) 

where Rxw ^ Rowx^. 
10 The following table illustrates enriching of the rearranged sparse data in the 

above table using the computed mean and standard deviation for unbiased learning. It 
can be seen from the following table that the data in each class has been increased to a 
total of 10 data points from as few as 3 data points in a class in the read data shown in 



the above-illustrated table. 



Feature 1 


Feature 2 


Feature 3 


Feature 4 


Feature 5 


Feature 6 


Class Information 


0.0031 


0.0000 


0.0266 


0.0103 


0.0282 


0.0134 


0 


0 


0.0123 


0.0130 


0.0382 


0.0281 


0.0423 


0.0186 


0 


0 


0.0201 


0.0250 


0.0400 


0.0350 


0.0512 


0.0201 


0 


0 


0.0259 


0.0290 


0.0426 


0.0410 


0.0589 


0.0226 


0 


0 


0.0304 


0.0332 


0.0446 


0.0433 


0.0630 


0.0236 


0 


0 


0.0304 


0.0332 


0.0446 


0.0433 


0.0630 


0.0236 


0 


0 


0.0349 


0.0398 


0.0468 


0.0456 


0.0676 


0.0248 


0 


0 


0.0407 


0.0512 


0.0520 


0.0498 


0.0732 


0.0266 


0 


0 


0.0485 


0.0723 


0.0550 


0.0623 


0.0812 


0.0298 


0 


0 


0.0576 


0.1100 


0.0606 


0.0763 


0.0977 


0.0338 


0 


0 


















0.0894 


0.0566 


0.0345 


0.0642 


0.0742 


0.0112 


0 




0.0912 


0.0594 


0.0386 


0.0677 


0.0778 


0.0145 


0 




0.0921 


0.0630 


0.0409 


0.0694 


0.0791 


0.0167 


0 




0.0926 


0.0647 


0.0419 


0.0706 


0.0804 


0.0176 


0 




0.0930 


0.0653 


0.0423 


0.0717 


0.0817 


0.0187 


0 




0.0930 


0.0653 


0.0423 


0.0717 


0.0817 


0.0187 


0 




0.0934 


0.0660 


0.0430 


0.0721 


0.0824 


0.0199 


0 




0.0940 


0.0688 


0.0457 


0.0789 


0.0838 


0.0216 


0 




0.0951 


0.0708 


0.0478 


0.0832 


0.0856 


0.0231 


0 
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0.0966 


0.0740 • 


0.0501 


0.0792 


0.0892 


0.0262 


0 


1 


















0.0225 


0.0360 


0.0480 


0.0345 


0.0540 


0.0840 


1 


0 


0.0256 


0.0385 


0.0590 


0.0362 


0.0590 


0.0872 


1 


0 


0.0278 


0.0400 


0.0680 


0.0382 


0.0640 


0.0887 


1 


0 


0.0298 


0.0410 


0.0740 


0.0398 


0.0670 


0.0899 


1 


0 


0.0306 


0.0420 


0.0768 


0.0408 


0.0690 


0.0906 


1 


0 


0.0306 


0.0420 


0.0768 


0.0408 


0.0690 


0.0906 


1 


0 


0.0324 


0.0430 


0.0787 


0.0423 


0.0710 


0.0915 


1 


0 


0.0349 


0.0445 


0.0823 


0.0434 


0.0740 


0.0928 


1 


0 


0.0368 


0.0460 


0.0903 


0.0445 


0.0789 


0.0936 


1 


0 


0.0387 


0.0480 


0.1050 


0.0471 


0.0894 


0.0972 


1 


0 


















0.0387 


0.0851 


0.0991 


0.1103 


0.1584 


0.1587 


1 


1 


0.0478 


0.1076 


0.1034 


0.1312 


0.1732 


0.1845 


1 


1 


0.0543 


0.1165 


0.1145 


0.1423 


0.1896 


0.1987 


1 


1 


0.0586 


0.1200 


0.1198 


0.1543 


0.1976 


0.2076 


1 


1 


0.0600 


0.1280 


0.1213 


0.1637 


0.2011 


0.2112 


1 


1 


0.0600 


0.1280 


0.1213 


0.1637 


0.2011 


0.2112 






0.0614 


0.1300 


0.1251 


0.1688 


0.2077 


0.2187 






0.0687 


0.1390 


0.1287 


0.1767 


0.2176 


0.2345 






0.0723 


0.1483 


0.1345 


0.1856 


0.2293 


0.2432 






0.0813 


0.1709 


0.1435 


0.2171 


0.2442 


0.2637 







The following illustrates one example embodiment of computing the additional 
data points using the upper left most sparse data in the above-illustrated table. 
Following is the computed mean and standard deviation for the upper left most sparse 
5 data: 

x = 0.0304 
cr= 0.0091 

Using the computed mean and standard deviation in the above illustrated 
equation x ± ka is 0.0304 ± 3*0.0091 provides extreme data points for the upper left 
1 0 most sparse data of 0.003 1 and 0.0576. Therefore all of the data points for the upper left 
most sparse data have to lie between 0.0031 and 0.0576. Based on the above-illustrated 
table we are increasing the data points in the upper left most part of the table are 
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increased from 8 to 10. This means a total of 10 data points are generated for the upper 
left most sparse data. Since, 10 is an even number, the 5 th and 6 th values are assigned the 
same value as the mean, which is 0.3040. The remaining values are computed using the 
max-min-max pattern illustrated above as follows: 
5 Assuming R\ = first value, R 2 = second value and so on, 

0.0123 -0.0031 = 0.0092 (R 2 -Ri) 
0.0201 - 0.0123 - 0.0078 ( R 3 - R 2 ) 
0.0259 - 0.0201 = 0.0058 ( R4- R 3 ) 
10 0.0304-0.0259= 0.0045 (R5-R4) 

0.0349 - 0.0304 = 0.0094 ( R 7 - R*) 
0.0407-0.0349 = 0.0058 (R 8 -R 7 ) 
0.0485 - 0.0407 = 0.0078 ( R 9 - Rg) 
0.0576-0.0485 = 0.0091 (R10-R9) 
15 The above-illustrated computation follows the max-min-max pattern as outlined 

in the following equation. 

(R2-R1) > (R3-R2) > (R4-R3) > (R 5 -R4)= (R?-R6)< (R 8 -R 7 )< (R 9 - 
R 8 )< (R10-R9) 

0.0091 > 0.0078 > 0.0058 > 0.0045 = 0.0045 < 0.0058 < 0.0078 < 0.0091 
20 In some embodiments, the received data is enriched by using an equal difference 

method. Equal difference method means (R 2 - Ri) = (R3- R 2 ) = (R4- R3) ... = (R10- 
R9). Some times the enriched data may have to be realigned when using such an equal 
difference distribution scheme. 

An output module 180 coupled to the analyzer 160 outputs the enriched sparse 
25 data from the analyzer 160 for machine learning such as supervised artificial neural 
network learning. 

Figures 2 and 3 graphically illustrate the received sparse data in the second and 
fourth classes of the above-illustrated table before enriching the data. Figures 4 and 5 
illustrate graphically the enriched second and fourth classes of sparse data. Comparing 
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the two graphs 2 and 3 (including data before enrichment) with the corresponding two 
graphs 3 and 4 (including data after enrichment), reveals no change in the attributes of 
the received sparse data after enriching the data. These graphs clearly illustrate that the 
enriching of the sparse data according to the present invention does not affect the 
5 received data integrity. 

Figure 6 illustrates an overview of one embodiment of the process 600 of the 
present invention. As shown in Figure 6, one aspect of the present invention is a 
computer readable medium having computer-executable instructions for performing the 
process 600 for enriching sparse data for machine learning. Machine learning comprises 

10 supervised artificial neural network learning. 

The process begins with step 610 by receiving sparse data such as time series 
data (for example, time series data can include real-time data such as share market data 
and weather forecast data), text document data, and/or static unstructured data. In some 
embodiments, if the received data is static data, then the process includes receiving the 

15 data using a predetermined window length, and if the received data is dynamic data, 
then the process includes receiving the dynamic data using a dynamically varying 
window of predetermined window length. In some embodiments, if the received data is 
real-time data, then the process includes repeating the reading of the sample of the 
received real-time data using a dynamically varying window of predetermined window 

20 length. 

Step 620 includes checking the received data for sparseness. hi some 
embodiments, checking the received data for sparseness includes comparing the 
received data with a predetermined number. 

Step 630 can include rearranging the received data based on class, when the 
25 received data is scrambled and not already separated by class. The process of 

rearranging is discussed in more detail with reference to Figure 1 . Step 640 can include 
normalizing the rearranged data based on attributes in the data. Again the process of 
normalizing is discussed in more detail with reference to Figure 1. 
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Step 650 includes enriching the received sparse data around a deviation of the 
mean of the received data using a predetermined distribution. In some embodiments, 
enriching the received data includes enriching the checked data around the deviation of 
the mean of the received data based on the outcome of the checking. In some 
5 embodiments, the enriching of the sparse data includes enriching the received data 
around the deviation of the mean of the received data based on the outcome of the 
comparison. In some embodiments, checking includes checking each class of data in the 
rearranged data for sparseness, and enriching each class of data around a deviation of 
the mean associated with the respective class based on the outcome of the checking. In 
10 these embodiments, the process includes comparing each class of data to a 

predetermined number, and further includes enriching each class around a deviation of 
the mean associated with the respective class based on the outcome of the comparison. 
Also in these embodiments enriching each class around a deviation of the mean includes 
computing the mean and standard deviation for each class of data in the rearranged data 
15 and further generating additional data for each class using an associated computed mean 
and standard deviation. 

In some embodiments, generating additional data further includes generating 
additional data between limits computed using the equation: 

x ± ka 

20 wherein x is the computed mean associated with each class, k is a constant 

varying between 0.25 to 3, and a is the computed standard deviation associated with 
each class. The computation of additional data using these embodiments is discussed in 
more detail with reference to Figure 1 . 

In some embodiments, the predetermined distribution further includes arranging 

25 the enriched data using the equation: 

[X m rJ [W]=[BJ 

wherein W is a weight matrix, X is input patterns, and B^s are the classes; and 
rearranging in the max-min-max pattern: 
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# 




Let for class / 



5 



(RXw - R*2n) > (RX2N - R*3n) > . • • >(RX(i-i)N-RXiw) - 
(RX(i+2)N- RX(i+J)iy) < (RX(i+3) - RX(i+2)) < . . < (RXan " RX(A-I)n) 

where Rxm ^ Row xj^ 

The enriching of the data using the above equation is discussed in more detail 



with reference to Figure 1. 

In some embodiments, the predetermined distribution includes distributions such 
as normal distribution, exponential distribution, logarithmic distribution, chi-square 
distribution, t-distribution, and/or F-distribution. 



improved performance during the machine learning such as the supervised artificial 
neural network learning. 

The method 600 shown in Figure 6, may be implemented as a receive module 
140, a reading module 150, an analyzer 160, and/or a comparator 170, as shown in 

15 Figure 1. Various aspects of the present invention are implemented in software, which 
may be run in the environment shown in Figure^or any other suitable computing 
environment. The present invention is operable in a number of other general purpose or 
special purpose computing environments. Some computing environments are personal 
computers, general-purpose computers, server computers, hand held devices, laptop 

20 devices, multiprocessors, microprocessors, set top boxes, programmable consumer 

electronics, network PCS, minicomputers, mainframe computers, distributed computing 
environments and the like to execute the code, which is stored on a computer readable 
medium. The present invention may be implemented in part or in whole as computer- 
executable instructions, such as program modules that are executed by a computer. 

25 Generally, program modules include routines, programs, objects, components, data 
structures and the like to perform particular tasks or to implement particular abstract 
data types. In a distributed computing environment, program modules may be located in 
local or remote storage devices. 



10 



Step 660 includes outputting the enriched data for unbiased learning and 
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Figure 7 shows an example of a suitable computing system environment 700 for 
implementing embodiments of the present invention, such as those shown in Figures 1 
and 6. Various aspects of the present invention are implemented in software, which may 
be run in the environment shown in Figure 7 or any other suitable computing 
5 environment. The present invention is operable in a number of other general purpose or 
special purpose computing environments. Some computing environments are personal 
computers, server computers, hand-held devices, laptop devices, multiprocessors, 
microprocessors, set top boxes, programmable consumer electronics, network PCS, 
minicomputers, mainframe computers, distributed computing environments, and the 

10 like. The present invention may be implemented in part or in whole as computer- 
executable instructions, such as program modules that are executed by a computer. 
Generally, program modules include routines, programs, objects, components, data 
structures and the like to perform particular tasks or implement particular abstract data 
types. In a distributed computing environment, program modules may be located in 

1 5 local or remote storage devices. 

Figure. 7 shows a general computing device in the form of a computer 710, 
which may include a processing unit 702, memory 704, removable storage 712, and 
non-removable storage 714. The memory 704 may include volatile 706 and non- volatile 
memory 708. Computer 710 may include - or have access to a computing environment 

20 that includes - a variety of computer-readable media, such as volatile 706 and non- 
volatile memory 708, removable 712 and non-removable storage 714. Computer storage 
includes RAM, ROM, EPROM & EEPROM, flash memory or other memory 
technologies, CD ROM, Digital Versatile Disks (DVD) or other optical disk storage, 
magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage 

25 devices, or any other medium capable of storing computer-readable instructions. 

Computer 710 may include or have access to a computing environment that includes 
input 716, output 718, and a communication connection 720. The computer may operate 
in a networked environment using a communication connection to connect to one or 
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more remote computers. The remote computer may include a personal computer, server, 
router, network PC, a peer device or other common network node, or the like. The 
communication connection may include a Local Area Network (LAN), a Wide Area 
Network (WAN) or other networks. 



Conclusion 

The above-described computer-implemented method and system provides a 
technique for enriching sparse data for unbiased learning and improved performance 
10 during a machine learning technique such as supervised artificial neural network 
learning. 

The above description is intended to be illustrative, and not restrictive. Many 
other embodiments will be apparent to those skilled in the art. The scope of the 
invention should therefore be determined by the appended claims, along with the full 
1 5 scope of equivalents to which such claims are entitled. 
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